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ABSTRACT | 


Often, the most time consuming and costly evolution in the develop- 
ment of computiter programs and systems is the testing of the programmer's 
logic. There are many tools and techniques available which aid the pro- 
grammer in detecting logic errors, but all have characteristics which 
limit their usefulness. The objective of this research was to develop a 
system which uses an Adage AGT-10 as an auxiliary computer with a graphic 
display to provide facilities for monitoring a program which is running 
on the XDS-9300 computer. The system developed and implemented enables 
the progranmer to stop the execution of his program, display the memory 
contents of the 9300, change the memory contents as required, and then 
continue the execution of his program. The thesis includes information 


on the use of the system and a detailed discussion of the implementation. 
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I. INTRODUCTION 


In the development of computer operating systems and programs a large 
portion of system and programmer resources is devoted to the detection 
and correction of errors within the routines under development. These 
errors in programming may be put into two categories, syntax errors and 

l 
logic errors. 

Errors of the first category result from a misunderstanding of the 
rules of the language in which the program is written. These mistakes 
in syntax, by definition, result in an error in compilation or in assembly 
of the program and are, therefore, detectable prior to execution of the 
generated code. The presence of this type of error is usually made 
obvious to the programmer by the assembler or compiler. 

The second and more costly type of error results from faulty progran- 
imemboeic. The errors in logic are not detectable until during program. 
execution and are eee not detected until the program has been 
executed many times. There are many tools and techniques available to 
aid the programmer in his attempts to locate and correct these errors, 
but there are weaknesses inherent in each of the available methods. In 
order to alleviate the problems associated with these methods presently 
in use, new approaches are needed to aid the programmer in testing and 


correcting his program logic. 


A third category consisting of various errors resulting from mistakes 
in the transcription of program files will not be considered because 
these errors do not constitute programming errors as such. Normally they 
are no more than irritating, and little expenditure of programmer time is 
required to detect and correct then. 












Pee ObIECLTIVES 

The objective of the research reported on in this thesis was to 
develop a system which uses an Adage AGT-10 as an auxiliary computer 
with a graphic display to provide facilities for monitoring a program 
which is running on the XDS-9300 computer. A secondary objective was to 
provide easily readable documentation on the programming of the ADAGE 
AGT-10 graphics terminal and to develop control and interface routines 
which could be used in other applications. The system was to be simple 
to operate, provide information in an easily understood form, and inter- 
fere as little as possible with the execution of the user's program. 
The system which was designed and implemented allows the programmer to 
stop the execution of his program, display the memory contents of the 
9300, change the memory contents as required, and then continue the 


execution of his program, 


B, ORDER OF REPORTING 

This paper begins with a general discussion of the methods used by 
a programmer to test and correct his programming logic. This is followed 
by a brief discussion of the equipment for which the system under discus- 
Sion was designed. Section IV consists of a buts Sule Or LNe opera 
tion of the system, It is ordered so that it would provide a useful 
reference for anyone who would wish: to apply the engin to his programming 
problems. 

section V provides a detailed explanation of the techniques used to 
control and interface the two computers and to provide the graphics 
plaplay, Ihe next Section discusses the application of these Cechniques 
as they are used in the system. The paper is concluded with the presen- 


tation of some ideas on the application, expansion and further development 


of the system. 





II. DEBUGGING TECHNIQUES PRESENTLY IN USE 


Before looking at the system which has been developed, it will be 
helpful to consider the techniques and tools presently used by program- 
mers to detect and correct his errors and to discuss the attributes of 
these systems which limit their usefulness in many commonly occurring 
situations. 

The most common error detection method used by a programmer is to 
simply execute the program to completion. The programmer will normally 
gather a representative set of test data for which the expected result 
is known and use this data to test his program logic. This data set 
will be specifically designed to try speciai and unusual conditions 
which could arise when the program is used for production purposes, It 
will usually contain the largest and smallest numbers expected in the 
production stream; and some erroneous data may be introduced into this 
set in order to check the workings of internal test and recovery routines. 
He will take the output obtained from the run, compare it with expected 
results, then trace backward through his routines in an attempt to 
Meeate Che errors in logic, if any occurred, He will repeat this pro- 
cedure until the expected results are obtained from the test data. This 
method is commonly used by novice programmers, by students, and by almost 
all programmers in the development of small programs. It is particularly 
wasteful of programmer's time and of equipment resources. Normally, a 
complete run is required to find a single error, and there is always the 
Peet licy that the programmer will introduce new errors while attempting 


Pemecorrect those whien have been detected. 





The programmer may increase the efficiency of this method somewhat 
by including statements within his program which print interim results. 
He may, for instance, print the values of indices and loop counters each 
time a loop is executed, and the values of local variables upon each exit 
from a routine. He may print a message to himself at various points 
within the code so that he can retrace the various branches and procedure 
calls, and the sequence in which his routines were entered. This may 
speed up the process by lessening the number of runs required, but the 
programmer is left with the task of tracing backward through a mass of 
information in order to find his errors. 

Another, slightly more sophisticated, variation is to test one routine 
or block of logic at a time. The programmer may accomplish this by 
inserting break points within the code. The programmer will execute his 
Mroeram down to a break point, print out results and stop execution. He 
will then correct the logic errors as he finds them and retest the block 
of code. This is repeated until he has a particular section of his code 
working correctly. He will then remove the break point and insert 
another at a later location and repeat the process. After all of the 
code sections are corrected, he will make the necessary changes to inter- 
face these sections and test the interfaces again, by using a test set 
discussed above. 

A tool which may be employed in conjunction with this general tech- 
meee 1s the memory dump. A dump consists of a printing of the current 
contents of large blocks of internal memory. By using a memory dump, 
the programmer is able to compare the state of the computer at the break 
point with the state desired. He may use this tool to aid him in finding 


such errors as those resulting in negative loop counters or overwritten 





code. This may be the only method available which will allow him to 
locate such insidious "bugs" as overwritten interrupt pivots or system 
routines. Because a memory dump generally contains more data than is 
required and it is difficult to analyze, it is again wasteful of both 
time and resources and the area of memory wnich is dumped may not contain 
the errors. 

On-line systems have been developed which allow the programmer to 
apply the above mentioned techniques in a more convenient manner. These 
systems provide means whereby the programmer, during the development 
phase of his programming, may specify that certain parameters be displayed; 
dumps be printed at certain times; and that entry point names and 
variable names be cross-referenced and indexed. The most elaborate and 
sophisticated of these on-line aids are trace routines. Trace "packages"! 
are available which allow a programmer to follow the logic as the program 
is run and to record the various steps executed and the various branches 
taken by the running program, but these routines have serious limitations. 
ittimearticular, the resources of the system used are required in order to 
run the trace and diagnostic routines. There is an inevitable overlaying 
of memory when these routines are loaded, and this may involve a large 
portion of available memory. ‘In addition, there is a necessity for the 
allocation of input/output devices to these routines. Therefore, the 
programmer is restricted in the ee of routines upon which he may apply 
these techniques. If his program were to use all of the resources of the 
system upon which his program is run then it would be impossible for him 
to apply the diagnostic systems which are available to him. In other 


words, these diagnostic packages are unusable precisely where they are 


most needed. They may not be used when extremely large programs using 


the majority of peripheral devices are being developed. 
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The critical resource in most cases is memory. The utility, dump, 
and output routines are sometimes quite large and complex. The programmer 
must either overwrite large portions of memory in order to load these 
routines, or he must dedicate a large portion of memory resources for 
their use. This may be unacceptable if the work itself is systems work 
which is concerned with loaders and resource allocation mechanisms. The 
changes in memory content resulting from the execution of an on-line 
package may increase, rather than diminish the complexity of the task. 

In an academic environment these techniques are of limited value pri- 
marily because they require the student to have special knowledge beyond 
what he has at the time he is writing the program. The beginning student 
should not be expected to concern himself with complex methods for 
obtaining the information needed to solve his problem. The use of 
diagnostic packages and core dumps requires some level of competance above 
that expected of a user who is learning to write a program and to test 
it. Ideally, a system used by a student weuld allow him to experiment, 
test, change his methods, and follow where his experimentation leads him. 
With the present methods there is an inevitable lag between the execution 
of his experiments and his obtaining the results. 

It may be seen, then, that the systems presently in use have dis- 
advantages associated with them which greatly restrict their value for 
both the novice and professional programmers. The system discussed in 
this paper represents an attempt to alleviate these problems by providing 
the programmer with the assistance of a graphics oriented computer to aid 
him in the application of his test and correction techniques. Because 
the system resides in a separate computer, the progranmer is relieved of 


the concerns associated with the temporary introduction of system routines 


Ll 





into the memory, and the graphics capability makes the system truly on- 


line by providing immediate response to the user's queries. 
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The system being reported on was designed to run on the XDS-9300, 
AGT-10 interactive graphics system at the Naval Postgraduate School. 
The programs normally run on this system are student-written FORTRAN 
jobs which make use of the interactive and graphical capabilities of the 
two machines. The students operate the computers in a laboratory environ- 
ment “hands on". The laboratory contains the XDS-9300 with associated 
peripheral equipment and two of the AGT-10 graphics terminals. Figure l 
depicts the equipment available in the laboratory and the conceptual 


relationships among the computers. 


A. HARDWARE 

The XD5-9300 macnine is a medium-speea second veueratiou Conputer 
with 32,768 core locations of 24-bit words. It is provided with a drun, 
two tape drives, page printer, card reader, paper tape punch, and paper 
tape reader. 

The computer used to monitor the XDS-9300's operation is the ADAGE 
graphics terminal, The ADAGE machine is somewhat unusual in a number of 
respects. It should not be considered to be merely an "intelligent 
Cerminal"; it is a quite sophisticated third generation computer system, 
limited only by internal capacity. In fact, the machine has an extensive 
software support system, and a large library of routines which provide 
convenient file manipulation and editing. Probably the most unusual 
feature of this machine is the amount of control available to the 


assembly language programmer over the input/output devices and channels. 
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The input/output devices associated with this machine consist of a 
cathode-ray-tube graphics display system with both a vector generator 
and character generator, a teletype terminal for character input/output, 
and a set of push-button switches for interactive and control functions. 

The XDS-9300 associated memory interface channel is used to provide 
communication between the two machines. The channel is directly addres- 
sable from the graphics terminal, and is easily controlled by a program 
residing in the ADAGE machine. One distinct: advantage with this system 
configuration is that the interface allows the ADAGE graphics terminal 
to have priority over the XDS-9300 in accessing the 9300's memory. This 
attribute of the system reduced the complexity involved in the synchorni- 


zation of the two computers. 


B. SOFTWARE 

Most of fhe programs and projects run on the system make use of 
library routines which allow the students to display various line drawings 
and text listings on the screen of the graphics terminal. These routines 
may be called from a FORTRAN program in execution on the XDS system, and, 
when coupled with a system routine which is executed in the terminal 
computer, allow quite complex graphical displays. 

Since most of the student projects are interactive as well as graphical, 
it is also necessary that facilities be available to allow the accessing 
of values by variable name at run time. To make a variable name available, 
the user may specify a NAME LIST attribute within his FORTRAIN program, 


He may specify that certain variables or that all variables be appended 


to the resident NAME LIST. 


Le 








IV. FROM THE USER'S VIEWPOINT 


The programmer who desires to apply the system under discussion need 
have little more information and experience than that required to compile 
and execute his program on the XDS-9300. In fact, more detailed knowledge 
of the XDS-9300 software is required to obtain trace listings and 
printed dumps than is required to operate this system. The user does 
not, for instance, need to know the entry point address or the NAME LIST 
start address for his program, and he need have little familiarity with 
absolute machine code because memory contents are displayed in mnemonic 
format as well as in octal format. 

If his program is one which makes use of the interactive graphical 
routines available to him (which is usually the case), he may still use 
this system. He may display his graphical outputs on one AGT-10 aid use 
the other to aid him in testing his logic. The system in no way reduces 
the interface capabilities of the XDS machine; nor does it limit the 
types of program which may be run. 

In order to apply this system to his particular program, the user 
must include a four card patch deck ahead af the eee to be compiled 
or assembled. The patch results in a change in the contents of one word 
in the XDS resident a ergaee, Figure 2 represents a typical student 
job deck, including the cards required to effect the patch. The "AAGT" 
card must be included after the patch deck. After the user has added 
the required cards, he may then compile, load and execute in the same 


manner as he would if he were not using the system. 


4Note that sense switch number two on the XDS-9300 console rust be 
On a€ load time if a patch is to be used. 
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PameneenGl Ene Weer mist first Cype the line START("DISP",Pvv)'!, 
where PVV is the pack number and two digit volume number upon which pro- 
gram DISP resides. The AGT will respond with the following: 

REQUIRED: 

OHS 

ICHTY 

NEW PACK, VOL= 
This is a request that the user provide the loader with the location of 
two systems routines which are called from program DISP. The user must 
respond with the information, again in the form PVV. 

When the user desires to stop the execution of his program and apply 
the routines, he will type DISP!. When he does this, execution of his 
program on the XDS machine will be halted and the first 40 words of his 
program will appear on the screen. The first word of this seoliey: will 
be the entry point into his executable code. Each word of the display 
Mmpeeoccntcad in the followine format: 

LLLLL: NEM AAAAA QOQ000000 
The L field is the core location of the word expressed in octal digits; 
NEM is the META-SYMBOL equivalent for the operation code portion of the 
word; the A field is the address field of the word; and the QO field is 
the contents of the word in octal format, es 3 illustrates the 
eypcarance of the screen at this time. 

At this point, the user may, by- pressing various combinations of 
function switches, apply many of the techniques currently in use to test 
the logic of programs. He may display his variable names and their 
decimal values; move forward or backward in core, displaying memory con- 
tents in 40 word blocks; he may specify a start address and display a 


sequence of blocks starting at that point; he may change the contents of 


a word in the XDS-9300 memory. When he has completed his work, he may 
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continue execution of his program on the XDS machine. The process may 
be repeated as many times as desired. 

In arder to explain how the user may apply the different functions 
available, a detailed discussion of the response of the system to each 


function switch will now be presented. 


fee SUNCIION SWITCH ONE--SERVICE REQUEST 

The user considers function switch number one to be a service request 
switch. The routine associated with this switch allows the programmer 
to choose between two modes of operation when he selects some of the 
other functions. He may choose a slow-continuous mode or a discrete mode 
in many of the functions available to him. When function switch one is 
depressed simultaneously with another function switch, that function will 
be repeated until the switches are released, If he chooses to operate in 
the agiscrete mode, he will firsl requést a service Ly Selecting switen 
one then press the switch associated with the desired function. 

The incorporation of the two modes of operation has proven to be 
very useful where, for instance, large portions of the memory must be 
scanned. The user may select the slow-continuous mode for displaying 
successive blocks of memory. He would do this by selecting both function 
switch five and function switch one. This will result in a sequence of 
successive blocks being flashed on screen, approximately one every 
second. As he approaches the area of interest in memory, he will de- 
select function switch one and operate in the discrete mode by alternately 
depressing function switch one and function switch five. This will 
result in the display of the next block each time function switch five 


is depressed. 
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B. FUNCTION SWITCH TWO--VARIABLE NAMES 

As noted earlier, the programmer may specify that certain variables 
Sieenat all variables within each routine be placed in the NAME LIST. 
When function switch number two is selected by the user, the variable 
names within the NAME LIST and their decimal values are displayed on the 
screen. Figure 4 illustrates the appearance of the screen when this 
immetion Switch is selected, 

The first section of this display contains the NAME LIST associated 
with the main routine. Each subsequent section is headed by a subroutine 
name, followed by the NAME LIST for that routine. The slow-continuous 
mode of operation for this function is not appropriate and has not been 


implemented, 


Spee UNCTION SWITCH FOUR--CONTINUE EXECUTION 
After the programmer has completed his work for the iteration and has 
made the changes desired within the XDS-9300 memory, he will then select 
ee rion switch number four. This will terminate the system resident in 
the ADAGE computer and cause the XDS-9300 to continue in execution from 
the point where it was executing prior to the interruption from the ADAGE. 
If the user desires to halt execution and take another look inside 
the XDS memory, he must ere the programs on the ADAGE and, by 


typing the appropriate commands, he.may again use the system. 


De FUNCTION SWITCH FIVE--NEXT BLOCK 
When the programmer selects function switch five, the current screen 
display will be replaced by the next 40 word block of contents from the 


XDS-9300 memory. This switch is used when the programmer wishes to scan 
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sequentially through a section of memory. Both the slow-continuous mode 
and the discrete mode are available. Figure 3 shows a sample of the 


screen display for this case. 


ter UNCTION SWITCH SIX--LAST BLOCK 

The routines associated with this switch allow the user to move back- 
ward through memory, as switch five allows him to move forward. Both 
modes of operation are available and may be used in conjunction with 


maes switch, 


F, FUNCTION SWITCH SEVEN--DISPLAY ADDRESS 

This function allows the user to choose a starting address for dis- 
playing the memory content blocks. When this switch is selected, the 
teletype responds with the queue line START ADDRESS=. The user then 
types a five digit octal number. Immediately after typing the fifth 
digit, the block starting with the typed address will appear on the 


screen. 


G. FUNCTION SWITCH NINE--CHANGE CONTENTS 

This function allows the user to change memory contents within the 
XDS-9300. When the switch is depressed, the line ADDRESS= will be typed 
on the teletype. The user will respond with a five digit address, After 
the last digit is typed the line NEW CONTENTS= Pin eopeare The user 
then types an eight digit octal number. This number is stored in the 
E~eeriied Jocation in the memory. In order to use this function Co 
change the value of a variable, the user would first have to locate the 
variable name by displaying the memory block containing the NAME LIST. 
He would note the address in the word immediately following the variable 


name and enter the new contents starting at that address. 
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V. IMPLEMENTATION 


In order to describe the Seay Len RECA OF of the functions made 
available by the system, the software which has been developed to utilize 
the various attributes of the ADAGE machine and of the interface will be 
discussed in this section. A complete understanding of the various 
graphical control, and interface routines will be necessary in order for 
the reader to follow the programming of the system. The logic employed 
within the service routines is straightforward, but the coding within the 
routines which interface the two computers and which provide the graphical 


and control functions is system dependent and is not easily followed. 


eee CONTROL 
Miifeetirst to be discussed wili be the scheme used to control execution 
of the XDS-9300 computer. This is accomplished by the use of the priority 


interrupt system and a small stored program within the 9300 memory. 


Peeeiieerrupt System 


In the XDS machine, the two memory locations 43g and a4 6 are 
associated with AGT number 1 and number 2 respectively. When the comand 
OPIO 43001 is executed in the AGT, an interrupt within the XDS machine 
is generated. This interrupt causes the contents of the location associated 
with the ADAGE (either 43 or 44) to be loaded into the instruction 
register and executed. When the AGT parameter is specified within the 
Meer job deck, which is the case when the DISP routines are used, these 
locations contain a Mark Place and Branch instruction into a resident 


routine. When this instruction is executed, the current contents of the 
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location counter is stored into the location specified by the address 
ied of the instruction and the address field plus one is loaded into 
the location counter. In the case of this program, when an interrupt 
from’ the monitor ADAGE is sensed, the user's program is interrupted, the 
place in execution at which the interrupt occurred is stored ina loca- 
tion in the resident routine and a branch to the routine is taken. The 
resident system routine provides the interface for the FORTRAN callable 
Mepeaty rFoutines mentioned earlier. This routine stores the A, B, and 
index register contents, then accesses a three word flag buffer located 
in high core within the XDS machine. The buffer for AGT] begins at 
777646, and that for AGT 2 at 11167.¢. These two buffers are referred to 
as Status Words In (SWI) in the documentation and serve as a mailbox for 
the system communication routines, 

After obtaining the contents of the appropriate buffer, the sys-~ 
Eem routine performs a series of comparisons to detcrmine thea response 
required by the ADAGE. If the status word is found to be invalid, then, 
under normal circumstances, a halt instruction is executed. It is this 
halt instruction which is changed by the patch deck. When the resident 
software is loaded, this instruction is changed to a BRU 76540 (Branch 
to 76540 unconditional). Location 76540 is the See enn of a tape-to- 
disk transfer buffer which is not available for use by FORTRAN programs. 
fmenethis patch in place, it is only necessary to insure that the SWI 1s 
invalid in order to gain control of the XDS computer. When the user 
begins execution of the system by typing DISP! at the ADAGE console, an 
invalid flag is loaded into the SWI, an eight word program containing a 
trap at the last location is loaded into the XDS memory beginning al 


(Goo0e sand an interrupe is sent to the XDS machine. The user may then 
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apply the routines described above, to observe and change the contents 
of the XDS memory. When he desires to continue execution of his program 
in the XDS, he calls a routine which overlays the trap location with an 
unconditional branch back into the resident routine. This branch is to 
the beginning of a block of code which restores the registers, clears 
the original interrupt, and executes an indirect branch through the 
routine entry point. This results in a return to the user's program at 


the point where execution was interrupted. 


bee LNITERFACE 

The routine written to effect memory transfers for the system under 
discussion is perhaps the most complex and difficult to follow of all of 
the routines in the program. For this reason, a detailed flow chart has 
‘een included as Figure 5. It will aid the reader to follow the logic 
omeene flow chart as he reads the expianation of the @Butine. 

It should be noted that only the ADAGE is active in all data trans- 
fers. The XDS machine has no facility for initiating transfers in either 
direction. It is also important to realize that while transfers are on 
a word-for-word basis, the word lengths for the two machines are different. 
The ADAGE has a 30-bit word while the XDS has a 24-bit word. This re- 
sults in a truncation of the high order six bits when a transfer is made 
into the XDS-9300. When the transfer is into the ADAGE memory, the high 
order six bits are filled with zeros and the LoweObdel (con bp lsesimecont@a Im 


mem etransrerred words. 


Pee ineerface Pivots 
To effect a memory transfer, it is necessary to make four items 


of information available to the interface. These four items are the 
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@eaGe Location in the ADAGE, the start location in the XDS-9300, the 
number of words to be transferred, and the direction of transfer. Two 
ADAGE werds are required to contain this information. The first word 
contains the direction of transfer and the XDS memory address. If bit 
number seven of this word is set, then the transfer is from the ADAGE to 
the XDS machine. A zero in this location results in a transfer in the 
opposite direction. Bits 14 through 29 contain the XDS start address. 
The format of the second word is similar except that bits zero through 
14 contain the number of words to be transferred. Bits 15 through 29 
contain the ADAGE start address. Figure 6 illustrates these word formats. 
Of course, the interface must have the location of these words 
before they may be accessed, so under the present implementation, a 
pointer to word number one must be stored in location 77731. and a 
pointer to word number two stored in 71132. in the ADAGE memory before 


use may be made of the interface. 


Meee literface Instruction Set 

There is a set of 11 ADAGE executable instructions which allow 
the programmer to control the interface, ard thus, access the XDS memory. 
In the ADEPT assembly language, these instructions are all of the form 
OPIO nnnnn, where n is an octal digit. The address field of each command 
yelates the function of the instruction. The first two octal digits 
ittemerty the device (43 for the XDS-9300) and the last three digits 
specify the action to be taken. Each of these interface instructions 
falls into one of two categories. 

The first category contains the OPIO instructions which result 


in an action being taken by the interface. When these commands are 
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executed an action such as an interrupt enable, disable, or generation; 
or a memory transfer takes place. 

The commands of the second category result ina test for a 
specific condition of the interface. These instructions ask of the inter- 
face such questions as "Is the interface busy with a transfer?". If the 
answer to the specific question asked is "yes'', then the next instruction 
in sequence after the test instruction will be skipped. If the test is 
negative then the next instruction is executed. This arrangement, while 
not difficult to employ once the idea is grasped, does result in some 
coding sequences which are rather peculiar in appearance. A sequence 
which tests continuously until a specific condition is met will appear 
to the casual reader to be an infinite loop. A good example of this is 
the two instruction sequence which tests to determine whether the memory 
transfer has been completed. The sequence consists of the test instruc- 
tion immediately followed by an unconditional jump to the same test 
instruction. This sequence will result in a continual testing of the 
interface until a transfer is completed. When it is completed and the 
condition is met, then the jump instruction will be skipped and the 
instruction following it will be executed. Appendix A contains a list 


Sietive OPLO instructions and da brief explanation of each. 


oe interface Routine 
fiiemintermracesroutime, 1eself, 1llwstrates the fact that severa™ 
steps are involved in completing a transfer of data from one memory to 
the other. The routine has two entry points labeled GET and PUT. GET 
effects a transfer to the ADAGE, while PUT transfers into the 9300. 
Since the pivot words described earlier contain the direction of transfer, 


it is not necessary to have unique instructions for transfer in each 
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@arection. Consequently, the code sequences for transfer in either 
direction are identical, and the same code is executed in order to effect 
both transfers in the interface routine. 

Before the routine is entered via either entry point, it is 
assumed that the two pivots associated with the entry are set with the 
desired direction bit, block length, and addresses. In the program, 
PPVT1l and PPVT2 are associated with the PUT entry and GPVTl and GPVT2 
with the GET entry. When the code is entered via either entry point, 
the location 77730. and 71131. are loaded with pointers to the associated 
pivot words. 

If the transfer desired is from the XDS machine to the ADAGE 
machine, then the routine is entered via GET. The location 77730g is 


fmeeded with the instruction MD13 GPVT1 and 77731, is loaded with the 


8 
mieeruccion MD13 GPVIZ. (1t is important to note that the instruction 
MD13 is not a member of the ADEPT statement set, and must be declared by 
inserting the statement MD13=33000!H at some point in the program. ) 

After these locations are loaded, three statements in sequence are 
skipped. These statement are associated with the PUT entry and will be 
discussed later. The block of code following this actually effects the 
transfer. Before it is executed, however, it is necessary to disable 
GresADAGE interrupt system. The results of the occurrence of an inter- 
Bameeduring a data transfer are unpredictable, but usually, if an inter- 
rupt were allowed to occur, then the data being transferred would be 
garbled. The FPRI instruction disables the interrupt system. After 
mimesis accomplished, it is necessary to test to insure that the XDs 
priority interrupt system is enabled. If the test fails, the next 


instruction enables the interrupt system, otherwise, the enable instruction 
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is skipped. A test is then made to determine whether the user's AGT is 
presently connected to the channel. ‘Lf the test fails, a branch to the 
subroutine RQUSE is executed. This subroutine continually requests usage 
of the channel until the connection is made, by executing the instruction 
OPIO 43140 followed by an unconditional jump back to the instruction. 

The ADAGE documentation does not reflect the fact that this particular 
instruction is of the test category. A skip is taken, however, if the 
instruction results in a successful request for usage. The subroutine 
then tests the connection and exits when this test is successful. 

After connection, the instruction OPIO 43020 is executed, this 
merually results in the data transfer. The routine then tests for com- 
pletion, enables the priority interrupt system, releases the interface, 
emcee xits, 

If the transfer is from the ADAGE memory to the XDS memory, then 
the code is entered through location PUT. ‘The location 77130. is loaded 
with MD13 GPVT1 and 7773lg is loaded with MD 13 GPVT2. Code is then 
executed which sets up for the return, and a branch is taken into the 
transfer code described earlier. 

In order to use this transfer routine in programs other than the 
one for which it was written, -a programmer would first have to declare the 
MD13 ction and before calling GET or PUT, he would have to load 
the pivots with the appropriate Rea seee ee He could then call the 


memerme from his program and effect the transfer. 


C, CHARACTER GENERATOR 
The line character generator, LCG1l, associated with each ADAGE is 
conceptually simple, but several subtleties are involved in its use, 


which may result in wasted effort by the ADEPT programmer if he is not 
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aware of them. Basically, when the character generator is turned on it 
will display a list of ASCII characters once on the screen. It is, 
therefore, necessary for the program to periodically turn on the char- 


acter generator and refresh the screen. 


ite Display List 


The list of characters to be displayed on the screen are stored 
in a sequential series of ADAGE words in memory. Each word contains four 
seven-bit ASCII characters in the format illustrated in Figure 7. Bits 
14 and 29 are special flag bits which mark the end of the character 
generator list. When either or these bits is sensed, an end-of-list 
interrupt will result and an exit from the character generator will be 
taken. Either, but not both, of these flags may be set within any word 


Gieeine list. 


The placement, size, and type of character may be varied by 
the programmer by the insertion of one of the special control characters 
into the list. These control characters are described in Appendix B. 

If no control character is placed in the list prior to the 
first character to be displayed, then the first character will be of 
intermediate size (there are three sizes), intermediate brightness (there 
are three levels of brightness) and in the center of the screen. In the 
DISP program aa control characters are inserted into the list prior to 
the first display character to reduce the character size to the smallest, 
increase the brightness to the maximum and place the first character in 
the upper left hand corner of the screen. Whether by default, or by use 
Gt the control characters, after the first character is placed on the 


screen, the following characters in the list will appear from left to 
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miene, tnere is no automatic “line-feed", or “carriage-return" and 
control characters to start a new line of text must be placed in the 
Baotes Por the smallest character size, each line consists of 96 characters; 


Biere are 40 lines in a full sereen display. 


Ze Application 
The character generator must be given two items of information 
before a list may be displayed. The first, of course, is the location 
of the display list. This ares placed in absolute location 11735. 
The second item needed is the location of the subroutine which will 
handle the interrupt generated by the end-of-list flag bits. The inter- 


momeenanmdiler for bit 14 is placed in location ///736, and that for the bit 


8 
29 flag must be loaded into 777372. Since exits in two directions are 


Meleeeduired in the DISP program, both of these pivots are loaded with 


Ene location of a subroutine named RIN. 


3. Clock 

Once the pivots are set, it is only necessary to periodically 
€urn on both the character generator and the graphics screen in order to 
display the list. This program makes use of a real time clock, referred 
to as the frame clock, in order to control the refresh rate. The clock 
is turned on by setting bit number five in destination number ten within 
the ADAGE register system. Once the clock is on, an interrupt will be 
generated every one-sixtieth of a second, The pivot associated with this 
interrupt is location 1717559. When the clock interrupt is sensed, 2 
branch is taken to the address contained in location M1155¢0. In the DISP 


program, this location contains the address of a routine called CLOCK. 


Thus, when a clock interrupt occurs, a routine called CLOCK is executed. 
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Fronechis point s2t would Seem to be a simple matter to have sub- 
memernce CLOCK merely turn on the screen and the character generator, 
then have the end-of-list interrupt handler turn them both off. 

UMtrOrEUnaccive ENS dpproach 1s net workable “for Lone lists 
because approximately three-sixtieths of a second are required for the 
@temacter generator to paint the entire screen. If a clock interrupt 
Peoeemeo Occur While Che character generator is active, the generator 
would reinitialize and the next character in the list would appear in 
the center of the screen and would be of size two, regardless of the 
intended location and size. 

Another possible approach, and the one most commonly used, is to 
count the frame<clock interrupts, and on every third interrupt, start the 
character generator. When this method is used, one is sure that the 
worst case, or longest list, may be put on the screen, and that, there- 
fememetists of all lengths could be displayed. The difficulty is that a 
three-sixtieths of a second delay between refreshes results in a notic- 
Mimemscreen flicker. This flicker is especially annoying and noticable 
in displays containing dense arrays of small characters. 

pemethod to minimize this screen flicker was incorporated into 
the program under discussion. ~ As stated above, when the frame clock 
interrupt is sensed, subroutine CLOCK is entered. The code in this sub- 
routine immediately turns off the frame-clock and turns on the character 
generator. Then, in the end-of-list interrupt handler, the clock is 
turned on and the character generator turned off. This method allows 
the screen to be refreshed at the fastest rate possible, but also 
guarantees that the character generator will not be interrupted by the 


clock. A minimum time between refreshes of one-sixtieth of a second is 
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msoumed (this is necessary to protect the CRI), but no arbitrary delay 
between refreshes is established. In peacetce,, Unis method Zesu Les. in 
a dense character display with little noticable flicker. 

subroutine CLOCK is easily explained, but subroutine RTN, the 
end-of-list interrupt handler, is somewhat more complex. When either 
end-of-list interrupt is sensed, subroutine RTN is executed. The first 
thing that must be accomplished in this subroutine is to reset location 
77730, to the head of list location. This is necessary because the 
character generator actually uses this location as a counter, adding one 
Bomene Location prior to accessing each word in the display list. One 
result of this arrangement is that the first word in the list is never 
fmepeavyea. In program DISP, word LOOK + 1 is the first word in the 
display, while the address of LOOK is the location which is loaded into 
Biempivyot. After this pivot is reset, the frame-clock is enabled and the 


moumlne 1S exited, 
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VI. THE PROGRAM 


Now that the input/output, interrupt, and interface routines have 
been discussed in some detail, it is possible to study the service rou- 
tines which the system makes available to the user. The first portion of 
code to be discussed will be the main program. This is followed by a 
general discussion of the code associated with the programmed function 
switches. A complete listing of the program is contained in the last 


section of this paper. 


A. MAIN PROGRAM 

The program is entered from the monitor at entry-point DISP. The 
first task performed after the system begins execution is to determine 
Mmoemeweiich AGT the system is beings executed. This is neces 
the eight word program which is executed in the XDS machine periodically 
is required to interrupt the monitor computer in order to indicate that 
a task has been completed, and there is a different interrupt generating 
instruction for each of the two ADAGES. The procedure used to make this 
feeerminaction is to execute the ADEPT instruction OPIO 43104. This is 2 
member of the test category of interface instructions and it asks the 
Semestion “Is this AGI number 17". If the answer is in the affirmative, 
then a skip is executed and the remainder of the program is executed as 
Meaded; 1£ not, then the routine AGTI2 is entered. This routine simply 
changes the code which will later be used in the XDS machine to contain 


AGT2 interrupts instead of code which will interrupt AGTI. 
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Mite ext several statements initialize the various interrupt pivots 
which are used throughout the remainder of the program. After the pivots 
are initialized, code is placed into the XDS memory which will, when 
executed, retrieve the entry point of the user's program and the address 
of the head of the NAME LIST. This code, with an explanation of each 
command is listed in Figure 8. It was necessary to use the trap program 
Momectrieve these pointers because locations O to 20,000, are not directly 
accessable by the interface. This is due to hardware limitations of the 
system for which the program was designed. After this code sequence is 
transferred into the XDS machine via routine GET, an interrupt is generated 
in the XDS-9300 which results in this code being executed and execution 
being trapped in a loop within the code sequence. After this code is 
executed, the pointers which have been loaded and stored are then retrieved 
from the XDS memory. 

Subroutine FN3 is then executed. This subroutine loads a counter 
with the start address of the user program, and generates XDS executable 
code which will access the user program in eight-word blocks. This code, 
listed in Figure 9, is then inserted into the XDS memory, overlaying the 
code previously contained in the buffer beginning at location 70540.. ie 
loads eight words of the user's program and stores them beginning at 
location 76550. After the memory locations are moved into the buffer, 
the ADAGE is interrupted; Wena Tie that the ADAGE may access the code. 
Since the interrupt generating instruction is contained in an infinite 
loop, it will result in the ADAGE being continually interrupted. This 
is prevented by freezing the ADAGE interrupt system immediately upon 
meceipe of the first amterrupt from the XDS machine. After this is 


accomplished, the interrupt code is overlayed with a No Operation instruc-~ 


tion. With this never-ending sources of interrupts silenced, it is the: 
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possible to enable the interrupt system and to access the buffer con- 
taining the memory contents. The contents are brought into the GBUF 
butter, formatted, and loaded into the display list, and the location 
€ounter is increased by eight. This is repeated until a full display of 
40 lines is obtained. A return to the main program is then executed. 

In the main program, an infinite loop is entered which continuously 
samples the function switches and calls appropriate service routines as 


requested by the user. 


B. FUNCTION SWITCH TWO--NAME LIST 

At run time, the XDS memory contains a separate NAME LIST for each 
user routine. The lists are linked by pointers in the first word of 
each list. A pointer to the head of this chain is accessed by the main 
program and stored in location CP within the ADAGE memory. When the 
routine asscciated with function switch two is entered, an algorithm is 
executed which accesses the resident NAME LISTS in the XDS-9300 memory. 
The tabled variable name and the value for each variable is fetched from 
the XDS memory by directly accessing the XDS memory from the AGT. The 
variable names are converted, by a table look-up technique, from binary 
coded decimal to the ASCII character set used within the ADAGE. The 
current value of the variable is then accessed, converted from octal to 
decimal, and converted to the ASCII equivalent characters. These, along 
with the pats name and octal location, are placed in the display 


ijict, The variable names and values are then displayed on the screen. 


C. FUNCTION SWITCH FOUR--CONTINUE 
When function switch four is sensed, the code in execution in the 


XDS machine is overlayed with an unconditional branch instruction which 
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MEMORY BLOCK RETRIEVAL CODE 


MACHINE CODE MNEMONIC PURPOSE 

76540: 01000000 NOP No operation 

76541: 1176547 LDX(1) Load index register 
with -8 

76542; LV Ocaax LDA (INDEXED) Load register A with 
memory word 

yoec3: 17676560 STA (INDEXED ) Store word in transfer 
buffer 

7ioocd : 15776542 BRX Increment index and 


branch if negative 


io ayy 00232020 MWe Interrupt the ADAGE 
76546: 00176540 BRU Branch to top of loop 
Mio 7 : 00177770 -8 For index register 
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results in an exit back into the resident system routine. This code is 
the normal ret:urn from the interrupt handler which is resident in the 
9300. It clears the interrupt originally generated by the ADAGE, re- 
stores the registers, and re-enters the user's program. At this point, 
the routine resident in the ADAGE may be reinitialized and the user may 


again look inside his computer. 


D, FUNCTION SWITCH FIVE--NEXT BLOCK 

The algorithm for placing the next block of code on the screen makes 
use of the code which retrieves the original block from the 9300. The 
routine increments the counter used to mark the place in the XDS-9300 
presently being displayed and re-executes the code which placed the 
Sracinal block of data on the screen. After the 40 word block has been 
ieeeraeved, the service routine exits into a loop which continuously 
eis for 2 selection of function switch one. Tf Lf is.selected ang 
function switch five has not been deselected, then the process will be 
repeated, If function switch one is selected and function switch five 
is deselected then the main program is entered and all of the function 


switches will be sampled in turn until another selection is made. 


Pee UNCTION SWITCH SIX--LAST BLOCK 

The routines providing the facility to view the block preceding the 
block presently on display on the screen works exactly as does function 
switch five, except that the counter pointing to the present location 
in memory is decremented instead of incremented. The slow-continuous 
mode and discrete mode of operation are provided and implemented as in 


function switch five. 
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FP, FUNCTION SWITCH SEVEN--DISPLAY ADDRESS 

By selecting this function, the user may specify a starting address 
for displaying the memory blocks. When the function switch is sensed, 
the program enters the monitor six times in succession. On the first 
entry into the monitor, the queue line STARY ADDRESS= is typed on the 
teletype. This output is accomplished by the use of the system routine 
OFST. Then system routine ICHTY is entered five times in succession and 
the program waits for the user to enter a one digit character each time. 
In the time interval between the striking of the keys, the ASCII input is 
appropriately masked and shifted. On the fifth character fe Dilek 
location counter is changed to equal the octal equivalent to the input 
through the telétype. The code which retrieves the memory content 
blocks is then executed and the new block, starting at the address entered 
through the keyboard, is displayed on the screen. The appearance of the 
specified block on the screen is, to the user, instantaneous with nis 
Beene the last digit. After the display is placed on the screen the 
meueiie is exited. 

Memene desired block is in high core; 1€ is possible for the user €o 
select a start location which would call for a block containing addresses 
exceeding core size. For instance, if a user were to specify the octal 
address 77770, the eighth address in the list would. be 100000, which 
exceeds the memory size. When chie faxeees (as it often does in actual 
usage) the display “wraps around'' memory. In other words, the address 
displayed following 77777 is 00000. This implementation is true for the 
functions previously described, and is accomplished by masking all but 
Bier least Significant five digits from the location counter prior to 


each memory access. 
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G. FUNCTION SWITCH NINE--CHANGE CONTENTS 

This routine uses the same system routines that are called by func- 
tion switch seven in order to communicate through the teletype. Once 
the required address is obtained, it is reformatted into the form used 
Within the XDS memory. A pivot for use by the interface is then created 
which specifies the address which has been entered. The user then enters 
the new contents of the XDS word. This word, after it has been reformatted 
is inserted into the XDS memory by subroutine PUT. Execution then is 


returned to the main program. 
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VII. CONCLUSIONS AND RECOMMENDATIONS 


The system developed in this research appears to be a useful tool in 
the area of program development and testing. The ADAGE AGT-10 supplied 
all of the resources required to execute an adequate debugging package 
for use with the XDS-9300, and the application of the interactive graphics 
capabilities of the machine made it possible to produce a system which 
is simple to operate and which presents needed data in a clear and con- 
cise manner. The most valuable characteristic is probably that of non- 
interference with the program under study. For instance, the system has 
been used to observe in execution portions of the XDS-9300 operating 
system which previously were not observable because the area in which 
they reside is also used by all of the other debugging aids available. 
Students who have had sufficient experience in the XDS assembly language 
femmake use of the system in its present form have found that it is 
flexible and easy to earn and use. 

Although the system developed is useful as it presently stands, 
several improvements and extensions are possible. As the system is im- 
plemented, it is of most use to a programmer engaged in system design, 
or to a student doing work involving assembly language programming. The 
display of variable names and decimal values is probably the only func- 
tion which is especially useful to the novice FORTRAN programmer. The 
system would be of more value to him if he were also able to access the 
values by variable name and change them without having to specify absolute 
memory locations and to input new contents in octal. This could be 


accomplished if a routine were written which would receive a variable 
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name through the teletype, scan the NAME LIST for a match, and access 
the address associated with the name. 

One obvious extension which would be of value to any user would be 
to include relative as well as absolute addressing in the memory block 
display. A straight-forward method to accomplish this would be to access 
the symbol-table which is resident at execution time and assign display 
addresses relative to the nearest symbol-table member for each word in 
the disp lay block. Some coding has been done on this extension but it 
is not yet in usable form. 

Another, and possibly more valuable, extension would be to provide 
the user with more control over the execution of the program resident in 
the XDS. This could be done by using an Execute Address instruction 
available in the META-SYMBOL statement set. When this instruction is 
encountered, the word pointed to by the address field is executed, By 
Mempesthis instruction it would be possible to allow the user Co step 
through his program or to execute his program in a slow-continuous mode 
and to observe the variables change values. To implement this the pro- 
gram would have to maintain a location counter and index registers in 
the ADAGE memory. It would be necessary to simulate all jump and branch 
instructions and this would require checking the instruction prior to 
its being executed, 

The last extension recommended souls be to implement routines which 
would allow the user to specify break-points or traps within his program 
in a more straight-forward manner than is presently allowed. In the 
present system, the user must actually change machine code in his program 
in order to do this. It would be very useful for the system to provide 


the means whereby the user could specify break points in relative terms 
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by specifying subroutine names or entry point names. This, again, could 
be accomplished by accessing the resident symbol table. 

The software interface between the two memories and the conversion 
routines implemented in this sytem represent the most time-consuming 
steps in its evolution. It would be possible to build in many directions 
from these basic routines. It is intended that applications will be 


found for these routines in systems developed for other uses. 
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